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Express Mail No. EV396083617US 

[0001] METHOD FOR IMPLEMENTING FAST-DYNAMIC CHANNEL 
ALLOCATION CALL ADMISSION CONTROL FOR RADIO LINK 
RECONFIGURATION IN RADIO RESOURCE MANAGEMENT 

[0002] CROSS REFERENCE TO RELATED APPLICATIONS 
[0003] This application claims priority from U.S. Provisional Application No. 
60/463,893, filed April 17, 2003, which is incorporated by reference as if fully set 
forth herein. 

[0004] FIELD OF THE INVENTION 

[0005] The present invention relates generally to radio resource management in 
wireless communication systems, and more particularly to a fast dynamic channel 
allocation (F-DCA) call admission control (CAC) algorithm for radio link (RL) 
reconfiguration in radio resource management (RRM). 

[0006] BACKGROUND OF THE INVENTION 

[0007] In wireless communication systems, RRM is generally responsible for 
utilizing the air interface resources. RRM is used to guarantee quality of service 
(QoS), to provide efficient use of the radio resources, and to increase system 
capacity. RRM consists of admission control, handover, power control, and 
congestion control functionalities. Admission control can be divided into user 
admission control and call admission control (CAC). User admission control accepts 
or rejects the radio resource control (RRC) connection requested by a wireless 
transmit/receive unit (WTRU). CAC accepts or rejects a request to establish or 
modify a radio access bearer (RAB) in the radio access network (RAN). CAC is 
located in the controlling radio network controller (C-RNC). 
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[0008] Dynamic channel allocation (DCA) is used to meet the ever increasing 
cellular traffic demand. There are two DCA functions, slow DCA (S-DCA) and fast 
DCA (F-DCA). The S-DCA allocates the radio resources to cells, while the F-DCA 
allocates the radio resources to bearer service. The F-DCA CAC functions are 
responsible for efficiently allocating or changing the allocations of physical 
resources. When a request for physical resources is received, the CAC will accept or 
reject the request based on the availability of physical resources and interference 
level in the cell. The request can be accepted only if both uplink and downlink CAC 
admit it. Otherwise, the request is rejected. 

[0009] For time division duplex (TDD) mode, the radio link setup procedure is 
used to establish the necessary radio resources for a new radio link related to real 
time (RT) or non real time (NRT) services. After the radio link is set up, the radio 
link reconfiguration procedure is used to add, modify, or delete any physical 
resources for this existing radio link. The F-DCA CAC algorithm is invoked upon 
receiving the request messages. 

[0010] In order to guarantee the QoS and minimize the interference, a certain F- 
DCA CAC algorithm has been currently implemented. But the previous 
implementation of the F-DCA CAC algorithm has several limitations. One 
limitation is that it is difficult to be reused by other RRM functions since the main 
interface function is large, and the inputs to the code allocation function (which 
forms the core function of the F-DCA CAC algorithm), are dependent on the signal 
message. A second limitation is that the past implementation of the F-DCA CAC 
algorithm is generally only suitable for RT service. 

[0011] It is desirable to provide an optimized implementation of the F-DCA CAC 
algorithm for radio link reconfiguration which is suitable for RT and NRT service, 
and which overcomes the disadvantages of the known algorithms. 
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[0012] SUMMARY OF THE INVENTION 

[0013] The present invention improves and optimizes the known F-DCA CAC 
algorithm implementation by modularizing/categorizing the functionality of the F- 
DCA CAC algorithm and making the inputs to the core functions of this algorithm 
independent of signal messages. The invention is described in the context of layer 3 
in a time-division duplex (TDD) scenario, but is applicable without limitation to 
other modes of transmission as well. The modularized functions of the present 
invention can be reused by other RRM algorithms in future RRM implementations 
in both real time (RT) service and non-real time (NRT) service. 
[0014] The present invention provides an implementation of the F-DCA CAC 
algorithm for radio link reconfiguration procedure in RRM. The inventive method 
modularizes the F-DCA CAC algorithm for radio link reconfiguration into three 
processes: pre-code allocation, code allocation, and post-code allocation. The 
functions in both the pre-code allocation process and the post-code allocation process 
are signal-dependent while the functions in code allocation process are signal- 
independent. 

[0015] The pre-code allocation process is used to describe how and where to 
retrieve the information from a radio link reconfiguration prepare message, RRM 
cell database and WTRU database, and how to prepare the required inputs for the 
code allocation process. The post-code allocation process is used to determine what 
information should be stored in the RRM cell database and the WTRU database, 
and what information should be provided to a radio link reconfiguration ready 
message. 

[0016] A method of implementing F-DCA CAC for radio link reconfiguration in a 
wireless communication system includes a pre-code allocation process, a signal- 
independent code allocation process, and a post-code allocation process. The pre- 
code allocation process includes receiving and processing a request message, and 
retrieving system information from a centralized database. The code allocation 
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process includes checking the availability of a code set in the cell; generating 
timeslot sequences; assigning a code set to the available timeslots in a timeslot 
sequence, wherein a successful assignment is a solution; calculating the 
interference signal code power (ISCP) for each solution; and selecting the solution 
having the lowest weighted ISCP as an optimal solution. The post-code allocation 
process includes storing allocation information in a centralized database and 
creating a response message. 

[0017] A method for fast dynamic channel allocation call admission control (CAC) 
for radio link reconfiguration in a wireless communication system begins by 
receiving a request message to initiate the CAC function. The request message is 
processed and a list of available timeslots and a list of code sets is retrieved from a 
centralized database. The code sets are allocated to the available timeslots and the 
allocation information is stored in the centralized database. A response message 
with the results of the code allocation process is then sent. 

[0018] BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] A more detailed understanding of the invention may be had from the 

following description of a preferred embodiment, given by way of example, and to be 

understood in conjunction with the accompanying drawings wherein: 

[0020] Figure 1 is an overview of a F-DCA CAC procedure for radio link 

reconfiguration; 

[0021] Figure 2 is a flowchart of the F-DCA CAC procedure for radio link 
reconfiguration shown in Figure 1; 

[0022] Figures 3a-3c are a flowchart of a physical channel allocation procedure of 
the F-DCA CAC procedure for radio link reconfiguration shown in Figure 2; and 
[0023] Figures 4a-4b are a flowchart of a function to allocate physical channels to 
a coded composite transport channel (CCTrCH). 
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[0024] DETAILED DESCRIPTION OF PREFERRED EMBODIMENT 

[0025] An overview 100 of the F-DCA CAC procedure for radio link reconfiguration 
102 is shown in Figure 1. The F-DCA CAC procedure 102 consists of three parts: a 
pre-code allocation process 104, a code allocation process 106, and a post-code 
allocation process 108. The pre-code allocation process 104 retrieves WTRU 
information from a radio link reconfiguration prepare message 110 and retrieves 
WTRU capability information from a RRM WTRU database 118. WTRU and Node B 
measurements are retrieved from a RRC shared cell database 112. A list of the 
available timeslots is obtained from a RRM cell database 116 and code sets are 
retrieved from an operations and maintenance (OAM) RRM table database 114. 
[0026] The code allocation process 106 checks the code availability in the cell, 
generates timeslot sequences, finds the optimal solution for the code set (assigns the 
codes in the code sets to the available timeslots and allocates the channelized codes 
from the code vectors in the RRM cell database 116). The post-code allocation 
process 108 updates code vector information in the RRM cell database 116, records 
the allocated physical channels in the RRM WTRU database 118, and records the 
physical channel parameters and power control information in a radio link 
reconfiguration ready message 120. 

[0027] In addition to the data exchanges between the processes and the database, 
there are data exchanges occurring directly between the processes. The WTRU 
measurements, the Node B measurements, a list of available timeslots in the cell, a 
list of code sets for the specific data rate, and WTRU capability information are 
passed from the pre-code allocation process 104 to the code allocation process 106. 
The physical channel information (a list of timeslots and channelized codes in each 
timeslot) is passed from the code allocation process 106 to the post-code allocation 
process 108. 

[0028] In the present invention, the functions of the F-DCA CAC procedure for 
radio link reconfiguration 102 are modularized into two groups of functions: signal- 
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dependent functions whose inputs are parts of signal messages and signal- 
independent functions whose inputs are independent of signal messages. The 
purpose of separating the signal-dependent functions and the signal-independent 
functions is to increase the reusability of the signal-independent functions. The 
functions of both the pre-code allocation process 104 and the post-code allocation 
process 108 are signal-dependent functions. In contrast, the functions of the code 
allocation process 106 are signal-independent functions. It is to be noted that the 
functions of the code allocation process 106 can be reused by other procedures in 
other RRM function implementations. 

[0029] The flowcharts for functions of the F-DCA CAC procedure for radio link 
reconfiguration are shown in Figures 2 through 4b. 

[0030] Figure 2 shows a flowchart of the main interface procedure 200 of the F- 
DCA CAC for radio link reconfiguration procedure. The procedure 200 begins by 
obtaining the RL reconfiguration prepare message (referred to hereinafter as 
"prepare message"; step 202). The prepare message contains coded composite 
transport channel (CCTrCH) information (about a CCTrCH to be added or 
modified), dedicated channel (DCH) information (about a DCH to be added or 
modified), and radio link (RL) information with or without WTRU measurements. 
The WTRU measurements include the downlink interference signal code power (DL 
ISCP) and the downlink primary common control physical channel received signal 
code power (DL P-CCPCH RSCP). The WTRU identification and the RL 
identification are extracted from the prepare message and the cell identification is 
retrieved from the WTRU database (step 204). The entry identification of the RRM 
cell database is then obtained (step 206). 

[0031] A data structure is created to store measurements locally (step 208). This 
measurement data structure is stored in the F-DCA CAC function dynamically. It is 
created after the F-DCA CAC function is called and is deleted when the F-DCA CAC 
function is exited. The Node B measurements are then retrieved from the RRC 
shared cell database and are stored locally (step 210). The Node B measurements 
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include common measurements and dedicated measurements. The Node B common 
measurements include the UL ISCP and the DL transmitted carrier power. The 
Node B dedicated measurements include the DL transmitted code power. 
[0032] The measurement data structure includes a list of cell measurement 
records. A cell measurement record includes the cell identification and a list of 
timeslot measurement records. A timeslot measurement record contains the 
timeslot number, the timeslot interference signal code power (ISCP), the timeslot 
carrier power, and a list of code measurement records. A code measurement record 
consists of the WTRU identification, the radio link identification, the dedicated 
physical channel (DPCH) identification, and the code transmitted power. 
[0033] If the WTRU measurements are included in the prepare message (step 
212), then the WTRU measurements are extracted from the prepare message and 
are stored locally in the measurement data structure (step 214). The physical 
channels are then allocated for the CCTrCHs to be added or modified (step 216). It 
is noted that the code allocation procedure (step 216) is the same, whether 
CCTrCHs are to be added or modified. The channel allocation procedure will be 
discussed in greater detail in connection with Figures 3a-3c, below. If the physical 
channel allocation is a success (step 218), then a status flag is set to indicate the 
success condition (step 220) and the procedure terminates (step 222). If the channel 
allocation is not successful (step 218), then the status flag is set to indicate a failure 
condition (step 224) and the procedure terminates (step 222). 

[0034] If the WTRU measurements are not included in the prepare message (step 
212), then a determination is made whether all of the dedicated channels (DCHs) 
are NRT (step 226). If all the DCHs are not NRT, then this indicates a failure 
condition, and the status flag is set to indicate the failure condition (step 224) and 
the procedure terminates (step 222). If all the DCHs are NRT (step 228), then the 
RL reconfiguration type is determined (step 230). The RL configuration type is set 
based upon the CCTrCH in the RL. If the CCTrCH is to be added, then the RL 
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configuration type is set to "ADDITION." If the CCTrCH is to be modified, then the 
RL configuration type is set to "MODIFY." 

[0035] If the RL reconfiguration type is "MODIFY", then this indicates a failure 
condition, and the status flag is set to indicate the failure condition (step 224) and 
the procedure terminates (step 222). The failure condition indicates that there is not 
enough information to process the request further. The failure condition is reached 
when the RL configuration type is "MODIFY' and the RL reconfiguration message 
does not include the WTRU measurements. 

[0036] If the RL reconfiguration type is "ADDITION" (step 230), then the low rate 
temporary DCHs are allocated for the CCTrCHs to be added (step 232). The 
procedure then continues with step 218, as described above. 

[0037] Figures 3a-3c show a flowchart of a channel allocation procedure 300, 
which is used by step 216 of the F-DCA CAC RL reconfiguration procedure 200. The 
procedure 300 begins by obtaining the prepare message (step 302) and extracting 
the WTRU identification and the RL identification from the prepare message (step 
304). 

[0038] The first DL CCTrCH is selected (step 306) and the WTRU capabilities are 
retrieved from the WTRU database (step 308). The service type for the selected 
CCTrCH is obtained (step 310), and if the service type is RT (step 312), then the 
available timeslots for the RT in the cell are determined (step 314). If no timeslots 
are available (step 316), this indicates a failure condition, and a status flag is set to 
indicate the failure condition (step 318) and the procedure terminates (step 320). 
[0039] If there are timeslots available (step 316), then the block error rate (BLER) 
for the selected CCTrCH is determined (step 322) and the requested data rate is 
calculated (step 324). The code sets for the calculated data rate are obtained (step 
326) and the physical channels (timeslots and codes) for the selected CCTrCH are 
allocated and the optimal solution is recorded if found (step 328). The allocation 
function in step 328 is discussed in greater detail below in connection with Figures 
4a and 4b. If the resource allocation was not successful (step 330), then the status 
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flag is set to indicate a failure condition (step 318) and the function terminates (step 
320). 

[0040] If the resource allocation was successful (step 330), then a determination is 
made whether there are additional CCTrCHs in the current direction (i.e., DL or 
UL) to be examined (step 332). If there are additional CCTrCHs to be examined, 
then the next CCTrCH in the current direction is selected (step 334) and the 
procedure continues at step 310. If there are no additional CCTrCHs to be examined 
(step 332), then a determination is made whether the uplink (UL) CCTrCHs have 
been examined (step 336). If the UL CCTrCHs have not been examined, then the 
first UL CCTrCH is selected (step 338) and the procedure continues at step 308. If 
all of the UL CCTrCHs have been considered (step 336), then the WTRU 
information and the physical channel information are updated in the RRM WTRU 
database, and the code vector information is updated in the RRM cell database (step 
340). 

[0041] The updated WTRU information includes both the UL CCTrCH 
information (for a CCTrCH to be added or modified) and the DL CCTrCH 
information (for a CCTrCH to be added or modified) with newly allocated physical 
channel information. The CCTrCH information includes the CCTrCH identification, 
the CCTrCH status, the CCTrCH signal to interference (SIR) target, the guaranteed 
data rate, the allowed data rate, and the dedicated physical channel (DPCH) 
information. The DPCH information includes a list of DPCH timeslot information, a 
repetition period, and a repetition length. The DPCH timeslot information includes 
the timeslot number, the midamble shift and burst type, the transport format code 
indicator (TFCI) presence, and a list of code information. The code information 
includes the channelized code, the code usage status, the DPCH identification, and 
the code SIR target. The code vector information includes the UL code vector 
information and the DL code vector information. The UL code vector information 
includes a code identification, a code block indication, and a code usage status. The 
DL code vector information includes a code identification and a code usage status. 
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[0042] The physical channel information and the power control information are 
then put into a RL reconfiguration ready message (step 342), the status flag is set to 
indicate a successful resource allocation (step 344), and the procedure terminates 
(step 320). The physical channel information includes a list of timeslot information, 
a repetition period and a repetition length. The timeslot information includes the 
timeslot number, the midamble shift and burst type, the transport format code 
indicator (TFCI) presence, and a list of code information. The code information 
includes the channelized code and the DPCH identification. The power control 
information includes the initial DL transmission power, the maximum DL 
transmission power, the minimum DL transmission power, the maximum UL SIR 
and the minimum UL SIR. In one implementation of the present invention, a single 
data structure is used for both the request message and the response message since 
these two messages include a lot of common information. 

[0043] If the service type for the selected CCTrCH is NRT (step 312), then the 
available timeslots for the NRT in the cell are determined (step 346). If no timeslots 
are available (step 348), the status flag is set to indicate a failure condition (step 
318) and the procedure terminates (step 320). If there are timeslots available (step 
348), then the BLER for the selected CCTrCH is determined (step 350). All data 
rates suitable for the NRT service are determined (step 352) and the highest data 
rate is selected (step 354). The code sets for the selected data rate are obtained (step 
356) and the normal temporary DCHs for the selected CCTrCH are allocated and 
the optimal solution is recorded if found (step 358). It is noted that steps 328 and 
358 are essentially the same; in NRT service, the DCHs are temporary. 
[0044] If the resource allocation was not successful (step 360), then a 
determination is made whether there are additional data rates to be examined (step 
362). If there are no other data rates to be examined, then the status flag is set to 
indicate a failure condition (step 318) and the procedure terminates (step 320). If 
there are other data rates to be examined (step 362), then the next highest data rate 
is selected (step 364) and the procedure continues at step 356. If the resource 
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allocation was successful (step 360), then the procedure continues at step 332 as 
described above. 

[0045] It is noted that in connection with steps 306, 336, and 338 that either 
direction (DL or UL) can be performed first. As described above, the DL direction is 
examined prior to the UL direction. The procedure 300 will operate in the same 
manner if instead the UL was examined prior to the DL. 

[0046] The steps 328 and 358 relate to calling the core function of the F-DCA CAC 
algorithm to allocate the channels. This core function 400 is signal-independent and 
is described in connection with Figures 4a and 4b. The function 400 begins by 
receiving the code sets, the available timeslots, WTRU capability information, and 
the measurement data structure as inputs (step 402). As described above, the 
measurement data structure includes both WTRU measurements and Node B 
measurements. The first code set is selected (step 404) and a determination is made 
whether the code set is available in the cell (steps 406 and 408). If the selected code 
set is not available in the cell, then a determination is made whether there are more 
code sets to be examined (step 410). If there are more code sets, then the next code 
set is selected (step 412) and the function continues with step 406. If there are no 
more code sets, this indicates a failure condition, and a status flag is set to indicate 
that no solution is available (step 414) and the function terminates (step 416). 
[0047] If the selected code set is available in the cell (step 408), then the required 
resource units for the code set in the CCTrCH are calculated (step 418). The 
timeslot sequences for the available timeslots are generated (step 420) and the first 
timeslot sequence is selected (step 422). The link direction, either downlink (DL) or 
uplink (UL), is then determined (step 424). If the link direction is DL, then an 
attempt is made to assign the current DL code set into the available timeslots in the 
current timeslot sequence (step 426). If the link direction is UL (step 424), then an 
attempt is made to assign the current UL code set into the available timeslots in the 
current timeslot sequence (step 428). In an alternate embodiment of the present 
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invention (not shown), step 424 can be eliminated and steps 426 and 428 can be 
combined into a single step, to provide additional optimization. 

[0048] After an attempt has been made to assign the current code set to the 
current timeslot sequence (steps 426, 428), a determination is made whether an 
assignment solution has been found (step 430), indicating that the code set was 
successfully assigned to the available timeslots in the timeslot sequence. If a 
solution has been found, then the interference signal code power (ISCP) of the 
solution is determined, and the solution having the lowest weighted ISCP is 
considered to be the optimal solution and is recorded (step 432). If no solution was 
found (step 430), then step 432 is skipped. 

[0049] Next, a determination is made whether there are any additional timeslot 
sequences to be considered (step 434). If there are additional timeslot sequences, 
then the next timeslot sequence is selected (step 436) and the function continues 
with step 424. If there are no additional timeslot sequences (step 434), then a 
determination is made whether an optimal solution has been found (step 438). If no 
optimal solution has been found, then the function continues with step 410. If the 
optimal solution has been found, then the status flag is set to indicate a successful 
assignment (step 440) and the function terminates (step 416). 

[0050] In previous implementations of F-DCA CAC, the procedures 426 and 428 
are signal-dependent. In the present invention, these two procedures are modified 
to become signal-independent. All related functions used in these procedures are 
also modified to become signal-independent. Because the inputs of the functions 426 
and 428 are independent of the signal message (such as the RL reconfiguration 
prepare message), the function 400 can be used by other RRM procedures. 
[0051] It is noted that the above-described implementation of the F-DCA CAC 
algorithm is exemplary and can be further optimized by converting other functions 
to become signal-independent. For example, as discussed above, the steps 426 and 
428 can be combined into a single step, and step 424 can be eliminated. Although 
the preferred embodiments are described in conjunction with a third generation 
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partnership program (3GPP) wideband code division multiple access (W-CDMA) 
system utilizing the time division duplex (TDD) mode, the embodiments are 
applicable to any hybrid code division multiple access (CDMA)/time division 
multiple access (TDMA) communication system. Additionally, some embodiments 
are applicable to CDMA systems, in general, using beamforming, such as the 
proposed frequency division duplex (FDD) mode of 3GPP W-CDMA. While specific 
embodiments of the present invention have been shown and described, many 
modifications and variations could be made by one skilled in the art without 
departing from the scope of the invention. The above description serves to illustrate 

and not limit the particular invention in any way. 

* * * 
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